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Abstract. Let X be a set of cardinality k such that = k. We prove that the hnear algebra R"^ 
(or C'^) contains a free linear algebra with 2" generators. Using this, we prove several algebrability 
' results for spaces C*" and R*. In particular, we show that the set of all perfectly everywhere surjective 

functions / : C — > C is strongly 2'^-algebrable. We also show that the set of all functions / : R R 
^ , whose sets of continuity points equals some fixed Gs set G is strongly 2'^-algebrable if and only if R \ G 

I is c-dense in itself. 

r— I' 1. Introduction 
<' 

I Let ^ be a linear algebra and let E C A. It is natural to ask whether E U {0} contains an infinitely 

' generated linear subalgebra A' of A. If it is so, we say that E is algebrable. There are numerous 

-4— » ' 

papers which are devoted to the algebrability of sets E which are far from being linear, that is x,y G E 
, ^ , , does not in general imply x + y E E. 

For a cardinal k, a subset E of a linear algebra A is called K-algebrable whenever E U {0} contains 

■ a K-generated linear algebra. If E is a;-algebrable, it is simply said to be algebrable. Let us observe 
On ' 

' that the set E is K-algebrable for k > w if and only if it contains an algebra which is a K-dimensional 

■ linear space (see [12j). Additionally, we say that a subset E of a commutative linear algebra A is 
' strongly K-algebrable |12j if there exists a K-generated free algebra A' contained in E L) {0}. Note, 

that X = {xa : a < k} C E is a set of free generators of a free algebra A' C E U {0} if and only if 
the set X' of elements of the form x^\x^^...x^^ is linearly independent and all linear combinations of 
I elements from X' are in E U {0}. It is easy to see that free algebras have no divisors of zero. 
^ I In practice, to prove the K-algebrability of a set E G A, we have to find a linearly independent 

, set X C E of cardinality k such that for any polynomial P in n variables without constant term 
and any distinct G X we have either P(xi,...,x„) £ E or P{xi, ...,Xn) = 0. To prove the 

strong K-algebrability of E we have to find X C E, \X\ = k, such that for any non-zero polynomial 
P without constant term and distinct xi, G X we have P{xi, G E. 

The notions of K-algebrability and strong K-algebrability do not coincide. There is a simple example 
witnessing this: this is the subset cqo of cq consisting of all sequences with real terms equal to zero 
from some place. It can be proved that cqo is algebrable in cq but is not strongly 1-algebrable fL2\ . 

The notion of algebrability was coined by Gurariy in the early 2000's and first the word 'algebrabil- 
ity' appeared in [3] where the research program of finding large algebras inside given sets was posted. 
The full definition of algebrability was introduced by Aron, Perez-Garcfa and Seoane-Sepiilveda in [5] 
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where it was proved that given a set C T of measure zero, the set of continuous functions, whose 
Fourier series expansion is divergent at any point t £ E, is dense-algebrable, i.e., there exists an 
infinite-dimensional, infinitely generated dense subalgebra of C(T), every non-zero element of which 
has a Fourier series expansion divergent in E. Aron and Seoane-Sepiilveda proved in [6] that the 
set of everywhere surjective functions from C to C (that is, functions / : C — ?• C which take every 
value z G C at each open subset U 7^ of C, w-many times) is Li;-algebrable. This was strengthened 
to c-algebrability by Aron, Conejero, Peris and Seoane-Sepiilveda in [3], and to 2'^-algebrability by 
Bartoszewicz, Gl§,b, Pellegrino and Seoane-Sepiilveda in [10]. Some other results on algebrability can 
be found in [20], [H] and [U]. 

Most of known results on algebrability are focused on the cases between w-algebrability and c- 
algebrabilty. Recently, 2'^-algebrability was established in C*^ and using independent families of 
subsets of c and a decomposition of C and M into c copies of Bernstein sets (see [12], [10] and [9]). 

The notion of strong K-algebrability was introduced in [12]. As it was mentioned above, a strong 
version of algebrability was proved earlier in [20]. Also, some strong algebrability results on sequence 
spaces can be found in [12], [13] and [TT] . 

The motivation for this note comes from |10j . There was proved that the set of Siepinski-Zygmund 
functions is a strongly K-algebrable subset of linear algebra where k is the cardinality of a family of 
almost disjoint subsets of M. It was the first time when strong K-algebrability for k > c was proved, 
since in ZFC there is a family of almost disjoint subsets of M with cardinality C^. The use of a family 
of almost disjoint subsets of M was the only known method which gave strong 2'^-algebrability of M^. 
Recently Gamez-Merino and Seoane-Sepiilveda noted in [18] that the existence of 2'- many almost 
disjoint subset of c is independent of ZFC and strong K-algebrability of the set of Siepihski-Zygmund 
functions implies that there is a family of almost disjoint subsets of c of cardinality k. Thus the 
strong 2'^-algebrability of the set of Siepihski-Zygmund functions is undecidable in ZFC. Therefore 
the question arose if one can prove in ZFC that there is a free subalgebra with 2'^ generators of M^. 
Here we answer this question in the affirmative. Moreover, we give a direct method of proving strong 
2'^-algebrability of families of strange functions from M to M. 

In Section 2 we prove a general result stating that, if X is a set of cardinality k where = k, 
then M"^ and C"^ contain free linear algebras with 2** generators, that are of the largest possible size. 
We introduce the notions of an abstract everywhere surjective functions with respect to and we 
prove maximal strong algebrability of families of such functions. This gives a new insight into nature 
of the phenomena of algebrability and lineability of families of surjective functions which was studied 
by several authors (see [1], [16], [3], [6], [10] and [5]). In Section 3 we apply the results from Section 
2 to show strong algebrability of some families of strange functions in and C*^. Among them 
there are strongly everywhere surjective and perfectly everywhere surjective functions from C to C, 
everywhere discontinuous Darboux functions from M to M, and real functions whose sets of continuity 
points equals K for some fixed set C M. 

The following classical result of Kuratowski and Sierpihski |23] will be useful in the sequel. 

Theorem 1.1 (Disjoint Refinement Lemma). Let k > uj. For any sequence {Pa : a < k,} of 

(unnecessarily distinct) sets of cardinality k there is a family {Qa : a < k} of sets of cardinality k 
such that 
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(a) Ma < K {Qa C Pa); 

(b) Va</3<K (QanQ^ = 0). 

The family {Qa : a < k} will be called a disjoint refinement of {Pa '■ a < k}. 

2. Large free subalgebras of C"^ and 

We say that a family {Ag : s G 5} of subsets of X is independent if for any distinct si, S2, Sn & S 
and any Si S {0, 1} for i = 1, n, the set A^^ n ... n A^"^ is nonempty where = B and B^ = X\B 
for B C X. It is well known that for any set of cardinality k there is an independent family of 
cardinality 2'^ (see [8]). 

In the next theorem we prove that the linear algebras and C'''' contain free linear algebras with 
2\^\ generators, that are of largest possible size. Note that there exist large linear algebras which does 
not have even free linear subalgebras of one generator, cf. [9j, which makes the problem of finding 
large free subalgebra non trivial. Moreover, as we will show in Section 3, this result can be applied 
to prove the strong 2'^-algebrability of some families of strange functions in and C*^. 

Theorem 2.1. Let X be a set of cardinality k where k = . Let L be a subset o/ R (or C) with 
the nonempty interior. Then there exists a free linear subalgebra of R"^ ( or C-^ ) of generators 
{/g : ^ < 2'^} such that P(/g^, . . . , /g^,) maps X onto P{L^) for every polynomial P in k variables 
without constant term and any < ^2 < ■ ■ ■ < Cfc < 2"^. 

Proof. At first, note that if = k, then k > c. Therefore \X\ > [/[, so there are surjections from 
X to /. Let y = ([0, 1] X k)^ and fix a family {A^ : ^ < 2''} of independent subsets of k. For each 
^ < 2"^, define f^ :¥ ^ [0, 1] by the formula 

f^{ti,yi,t2,y2,--) = Y[tn ^ 

n=l 

where t„ E [0, 1], y„ G k, xa^ stands for the characteristic function of A^, and O'^ = 1. Since = k 
and K > c, then |y| = \X\. Note also that / is of cardinality c since it has nonempty interior. Hence 
we can find two bijections <j) : X ^ Y and ^ : [0, 1] — > /. Then functions = ^/^ o o 0, ^ < 2*^, are 
free generators in R"''" (or in C"''"). Indeed, take ^1 < • • • < .^fc < 2*^ and consider the set 

Yo = [{ti,yi,t2,yi,...) eY ■.ti,...,tke [0,1], ti = 1/2 for i > k, 

vi s ^6 \ u ^ - ^^'^ ^ n i>ky 

Let X E Xq = 4>^^{Yq). Then there are ti, . . . , £ [0, 1] such that (f){x) = {ti,yi,t2,yi, ■ ■ ■ ) € Yq. Let 
P be a non-zero polynomial in k variables without a constant term. Then 

P(/e,, . ..J^,){x)=P{^Pof\,...,^Po k,mx)) = P(V(ti), . . . , ^(t^))- 

Note that for any zi, . . . , € [0, 1] there is x € Xq such that 

P(/5,,...,/^J(x)=P(zi,...,Zfc). 

Since / has the nonempty interior, then P is non-zero on L^ . Therefore the function P{f^^, . . . , f^^) 
is non-zero on Xq, and consequently, it is non-zero on X. 

Finally, observe that each function is a surjection from X onto /. □ 
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Let us note that the condition = n imphes that k > c and cf(K) > uj. On the other hand, using 
the well known equality {k^)^ = ■ ioi u < X < k, we easily obtain that = n provided n = 2^ 
or K = a;„ > c. 

Let us remark that the function has a similar definition to that of the function He used in the 
proof of [U Proposition 4.2.]. However, the functions of type He are not algebraically independent 
for any choices of sets C, and therefore they are not appropriate for our purpose. 

Now, we will introduce the notion of strongly everywhere surjective function with respect to some 
family of sets. Our abstract definition generalizes several known notions of everywhere surjective 
functions. We will prove a general theorem on strong algebr ability of the set of strongly everywhere 
surjective functions with respect to a family of functions. Several corollaries following from this 
theorem will be presented in the sequel. 

Let T C V{X) and / C C (or M). A function / G C"^ (or in M"^) is /-strongly everywhere 
surjective with respect to in short / E S£S{I,J-'), if for every set F ^ T there are n £ N and a 
polynomial in n variable such that f{F) = P(/"), and |{x G F : f[x) = y}[ = \X\ for any y G f{F). 
If F consists of all nonempty open sets, then S£S{C,F) is the family of all strongly everywhere 
surjective complex functions, i.e. the family of functions which map every nonempty open set onto C. 
If F consists of all nonempty perfect sets, then S£S{C, F) is the family of all perfectly everywhere 
surjective complex functions, i.e. the family of functions which map every nonempty perfect set onto 
C. If J-" consists of all nonempty perfect sets, then S£S{[0,1], F) consists of real functions / such 
that / map every uncountable compact set onto a compact set, / is Darboux and the restriction 
f\B to any uncountable Borel set B is not continuous. Note that functions in S£S(K, F) need not 
to be surjective, since P(R") not necessary equals M, however, functions from S£S{C, F) are always 
surjective. 

Theorem 2.2. Let X be a set of cardinality k where k = k'^ . Let L be a subset of C (orM) with the 
nonempty interior. Assume that \F\ < k and \F\ = k for every F £ F. Then the family S£S{L,F) 
is strongly 2'^-algebrable. 

Proof. Let {Q^ : ^ < k} be a disjoint refinement of a sequence {F^ : < k} in which every element 
of F appears k many times. Adding, if necessary, the elements of the remaining set X \ U^<k 
Qo we may assume that U^<kQc = Theorem 12.11 there is a free algebra of functions of 

2'^ generators /|, rj < 2", being surjections from onto /, and such that for any polynomial P in k 
variables without constant term and r/i < • • • < r/^ < 2'^ the function / := P{f^-^, . . . , f^^) maps 
onto P (/'=). 

Let A be the algebra generated by {fr^ : r] < 2'^} where /jy(x) = /|(x) if x € Q^. Since any F from 
F appears k many times in the sequence {F^ : ^ < k}, then ^ is a free linear algebra contained in 
S£S{L,F) U{0}. □ 

Let Fi and F2 be two families of subsets of some set X. We say that Fi is co-initial with F2 
if for every F2 G F2 there is Fi G Fi such that Fi C F2. Note that if Fi is co- initial with F2, 
then S£S{L,Fi) C 5£'5(/, J-2). For example if X = C, Fi stands for the family of all nonempty 
perfect sets, and F2 stands for the family of all uncountable Borel sets, then Fi and F2 are mutually 
co-initial. Therefore, in this case S£S{L,Fi) = S£S{L,F2). 
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The next theorem gives us an information on the algebrabihty of S£S{I , J-i) \ S£S{I,J-2) in the 
case when J^i is not co- initial with J^2- 

Theorem 2.3. Let X be a set of cardinality k where k = . Let L he a subset ofR (or C) with the 
nonempty interior. Assume that \ J^i \ = k and \F\ = k for every F € Fi, i = 1,2. Suppose that there 
is a set F2 S such that \Fi \ F2 \ = k for every Fi € J^i. Then the family S£S{L,J^i) \ SSS{L,F2) 
is strongly 2'^-algebrable. 

Proof Note that the set X \ F2, the family F{ = {Fi \ F2 : Fi e J'l} and every F G J'( are of 
cardinality k. Therefore by Theorem 12.21 there is a free algebra A' of 2"^ generators contained in 
S£S{L,T[) U {0}. Let A consist of functions / such that f\x\F2 ^ flp^ = 0. Note that ^ is a 

free algebra. Clearly, each nonzero / G ^ is also in S£S{L , J^i). Since / has the nonempty interior, 
then any nonzero polynomial P in n variables is non-constant on J". Thus P{L^) 7^ {0} for every 
nonzero polynomial P in n variables which means that none / E ^ is a member of S£S{L , ^2). □ 

3. Large free subalgebras of C"^ or consisting of strange functions 

3.1. Strongly everywhere surjective functions on (3k,\k. Let /3k be the Cech-Stone compactifi- 
cation of k equipped with the discrete topology. Then every nonempty open subset of the remainder 
/3k \ K has the cardinality 2^" . Thus the linear algebra C'^'^^'^ has 2^^ elements. By Theorem 12.11 
the linear algebra C'^''^" contains a free linear algebra of 2^^ generators. Now, we will prove that a 
free linear algebra A of 2-^^ generators of C'^'^^'^ can be chosen in such a way that A \ {0} consists 
entirely of strongly everywhere surjective functions (that is strongly everywhere surjective functions 
with respect to the family of all nonempty open subsets of the remainder (3k \ n). 

Theorem 3.1. The set of all strongly everywhere surjective functions f : /3k \ k — > C is strongly 
2^^ -algebrable. 

Proof. Recall that the basis of /3k \ k consists of sets Ua = {p : p is a non-principle ultrafilter on k 
such that A ^ p] for A d k. Every set Ua is of cardinality 2^ . Moreover, there are 2^ distinct 
non-principal untrafilters on k. Now, the result follows from Theorem 12.21 □ 

3.2. Perfectly everywhere surjective and strongly everywhere surjective functions from 

C to C. In this section, we will consider some strange complex (and real) functions. A function 
/ : C — ?• C is called strongly everywhere surjective if / takes c many times every value z S C on every 
nonempty open subset of C. Recall that a function / : C ^ C is called perfectly everywhere surjective 
if / maps every perfect subset of C onto C. We will denote the above classes of functions by S£S{C) 
and V£S{C), respectively. Since every perfect set contains c many pairwise disjoint perfect sets, then 
S£S C V£S. If J^perf and J-'opcn stand for the families of all nonempty perfect and nonempty open, 
respectively, then 5£^5(C, J'perf) = V£S{C) and S£S{C, Topcn) = S£S{C). 

The lineability and algebrabihty of classes of surjective functions were studied by several authors, 
see m, [m, [3], [6]. In [10] and [9] it was proved that V£S{C) and S£S{C)\V£S{C) are 2^-algebrable. 
We will show that they are in fact strongly 2'^-algebrable. 

It is known that any function / : M — ?> M can be represented as algebraic sum of two Darboux 
functions (see for example [15]). We can prove a similar result for perfectly everywhere surjective 
functions. 
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Proposition 3.2. Any function f : C ^ C is an algebraic sum of two perfectly everywhere surjective 
functions. 

Proof. It was proved in [10] that for every Bernstein set B C C there is g : B C which is perfectly 
everywhere surjective in the following sense: g{P B) = C for every perfect set P. Let / : C — )• C 
and let functions gi : B ^ C, g2 ■ C \ B ^ C he perfectly everywhere surjective. We extend gi to 
(jfj : C — )• C in the following way. Let g2{x) = f{x) — g2{x) for x G i? and gi{x) = f{x) — gi{x) for 
X e C\5. Then / = 51 + £?2- □ 

The above fact shows that V£S{C) is far from being linear, since its linear hull contains the whole 
linear space C*^. Hence the problem of finding large algebraic structure inside V£S{C) U {0} is 
nontrivial. 

By we denote the set of all everywhere discontinuous Darboux functions (from M to M), 

i.e. nowhere continuous functions which map connected sets onto connected sets. 

Theorem 3.3. The following families of functions are strongly 2^-algehrahle: 

(i) V£S{C); 

(ii) S£S{C)\V£S{C); 

(iii) £VV{m.). 

Proof. At first note that c'^ = c. 

To see (i) note that there is c many nonempty perfect sets of cardinality c. Thus (i) follows from 
Theorem [121 

To prove (ii) fix a perfect nowhere dense set -P C C. Note that, for any nonempty open set C/, the 
set U \ P is nonempty and open. Thus, if Ti is a family of all nonempty open subsets of C and T2 
is a family of all nonempty perfect subsets of C, then by Theorem 12.31 we obtain (ii). 

To prove (iii) one needs to repeat the construction given in the proof of part (i), but instead of a 
complex domain one should consider a real domain. □ 

3.3. Everywhere surjective functions with respect to J^. In this section we will apply Theorem 
l2.3l to sharpen Theorem l3.3f ii). Let Jxob and J^aire stand for families of all measurable set of positive 
Lebesgue measure and all sets with the Baire property of second category, respectively. We start from 
the following observation about functions from classes 5£'5(C, Jxeb); '5£'5(C, J^aire) and V£S{C). 

Proposition 3.4. (i) Let f G S£S{C,Ti^eb)- Then for any measurable set A of positive measure 
the restriction f\A is non-measurable. 

(ii) Let f E 5£^5(C, J-Bairc)- Then for any set A with the Baire property of second category, the 
restriction /[^ has no Baire property. 

(iii) Let f € V£S{C) = S£S{C,J-pcr{)- Then for any uncountable Borel set A, the restriction /|^ 
is non-Borel. Moreover the preimages f^'^iix}) of all singletons are Bernstein sets. 

Proof, (i) Let A be a measurable set of positive measure. Suppose that f\A is measurable. Then A 
contains a compact set C of positive measure such that f\c is continuous. Since / € 5f 5(C, J^Leb)) 
then /(C) = C which contradicts continuity of /|c- 
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(ii) Now, let ^ be a set with the Baire property of second category and suppose that f\A_ has the 
Baire property. Then there is a Gs subset C oi A such that /|c is continuous and ^ \ C is meager. 
Put U = {x G M : (x — e, X + e) n C is meager}. Then U is an open set and C DU is meager. Let 
n S N and x & C \ U. Since / € 5f 5(C, J^Baire)) then f{{x — l/n,x + 1/n)) = C which contradicts 
the fact that /|c is continuous. 

(iii) Let A be an uncountable Borel set and suppose that /|a is Borel. Then there is a nonempty 
perfect set C C A such that f\c is continuous. But f{C) = C. A contradiction. 

Note that, if / € V£S{C), then f~^{{x}) and C \ f^^{{x}) have nonempty intersections with any 
perfect subset of C. Hence f~^{{x}) is a Bernstein set. □ 

We have the following inclusions between the considered classes of functions: 'P£S{C) C SSS{C, Ji:,eb)n 
5£'<S(C, J^Baire), '5£'5(C, J^eb ) C S£S{C) and S£S{C, TBsLire) C S£S{C). Moreover there are no in- 
clusions between 5f5(C, J^eb) and 5i£^5(C, /Baire)- 

Theorem 3.5. The following families of function from C to C are strongly 2'^-algebrable: 

(i) S£S{C, J-Leb) \ V£S{C) and S£S{C, TB^n-c) \ V£S{C); 

(ii) 5f5(C, -FBairc) \5f5(C, -FLeb) and 5f5(C,7'Lcb) \5f5(C,7'Baire); 

(iii) 5^5(C) \5f5(C,7-Lcb) and S£S{C) \S£S{C,TB^irc). 

Proof. We need only to prove that the respective families of sets fulfill the assumptions of Theorem 
12.31 To prove (i) note that the ternary Cantor set witnesses that J-Leb and J^Bairc are not co-initial 
with J^pcrf • To prove (ii) let A and B be such that ACi B = (!>, AU B = C, A is null and B is meager. 
Then A witnesses that Jxeb is not co-initial with J^aire while B witnesses that J^Bahe is not co-initial 
with Jxob- To see (iii) note that neither A nor B have nonempty interiors. Thus A witnesses that 
-^open is not co-initial with J^Bairc while B witnesses that J-'open is not co-initial with J-^eh- D 

3.4. Measurable strongly everywhere surjective functions. A function / : R — > R is called 
Sierpinski function if any perfect set P C M contains a perfect set Q C P such that /|q is continuous. 
Such functions were first considered by Sierpinski in [25]. Marczewski proved in [2l] that Sierpinski 
functions are exactly measurable functions with respect to the Marczewski u-algebra s(R) given by 

s(R) = c R : VP e V3Q C P,Q £ V{Q C AnP or Q C P\ A)}, 

where V stands for the family of all nonempty perfect subsets of reals. The family of hereditary 
subsets of s(R) forms a u-ideal of the form 

so(K) = {A C R : VP € T3Q CP,Q £ V{Q CP\ A)}. 

One can consider s{X) and sq{X) for any Polish space X. Then s{X) and sq{X) are a u-algebra and 
a cr-ideal of subsets of X. 

It is well-known that Bernstein sets are not measurable and do not have the Baire property. Also 
they do not belong to s(C). Thus perfectly everywhere surjective functions are not s(C)-measurable. 
The following result sharpens Theorem 13.5( 111) and consequently, it is a strengthening of Theorem 

Theorem 3.6. By Q denote the set of all functions / : C — > C which fulfill the following conditions: 
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(a) / is strongly everywhere surjective; 

(b) for any perfect set S there is a perfect set S' C S with f\s' = 0, in particular f is s{C)- 
measurahle; 

(c) / is Lebesgue measurable and f has the Baire property. 
Then Q is strongly 2'^-algebrable. 

Proof. Let {Vn : n € N} be a basis of open sets in C. Consider a family {C„ : n G N} of pairwise 
disjoint nowhere dense perfect and Lebesgue null sets such that C Vn for n G N. For any n G N 
fix an sq{C) set C C„ of cardinality c. Let T = {Dn : n G N} and let A' C S£S{C, T) be a free 
linear algebra of surjective functions from D := UneN^" onto C generated by < 2^ Let A be 
the free linear algebra generated by functions 



Since sq{C) is a cr-ideal, then any perfect set S has a perfect subset S' disjoint from every D, 



Let Qi be the family of all functions from SSS{C) which have the Baire property but are neither 
measurable nor s-measurable. Let G2 be the family of all functions from S£S(C) which are measurable 
but neither have the Baire property nor are s(C)-measurable. 

Theorem 3.7. The families Qi and Q2 are strongly 2''-algebrable. 

Proof Let A, B C C he such that An B = (J), AU B = C, A is of the first category and B is null. 

Enumerate all perfect subsets of ^ as J-" = {Pa : a < c}, and let A C S£S{C, T). Therefore, for 
every f G A, the preimages f~^({z}), z G C, are Bernstein sets in A. Hence / is not s(C)-measurable. 
Since A is of full measure, there is no set of positive measure on which / is continuous. Thus / is 
non-measurable. For any open nonempty set U C C, there is a perfect set P C U Ci A. Since every 
perfect set has c many pairwise disjoint perfect subsets Pa C P, a < c, and / maps each Pa onto C, 
then / is strongly everywhere surjective. Finally, since / is constant on a comeager set B, then it has 
the Baire property. 

To prove the remaining part of the assertion, replace A by i? in the above proof. □ 

We end our considerations on strongly everywhere surjective functions with respect to family 
with remark on everywhere surjective functions. If in the definition of S£S{J-) we do not assume 
that nonempty preimages of singletons have maximal cardinality, that is |{x G -F : f{x) = y}\ = \X\ 
for any y G f{F) and F € T, then we will obtain the class £S{J-) of everywhere surjective functions 
with respect to F. Note that f5(C, J^perf) = 5£'5(C, J'perf ) = V£S since any perfect set P contains 
c many pairwise disjoint nonempty perfect subsets. On the other hand, S£S = S£S{C, Fopen) $i 
f5(C,7open)- Moreover £S\S£S is c-lineable [I^. It is an open problem if £S\S£S is 2'^ -lineable. 
In general, one can ask if £S{J-) \ S£S{J-) is 2'^-lineable or (strongly) 2'^-algebrable under some 
reasonable assumptions on F. 




Moreover, functions from A takes every value c many times on D, 



□ 
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3.5. Functions whose sets of continuity points is a fixed Gs set. It is well-known that the set of 
continuity points of an arbitrary function / : R — t- M is a G^-set. Several authors considered lineability 
and coneability of families of functions with prescribed sets of discontinuity points. Garcfa-Pacheco, 
Palmberg and Seoane-Sepulveda in [20l Theorem 5.1] proved the w-lineability of the set of functions 
with finitely many points of continuity. Aizpuru, Perez-Eslava, Garcfa-Pacheco and Seoane-Sepulveda 
established in [1] that the set of all functions / : R — > M which are continuous only at the points of a 
fixed open set U (a fixed set, respectively) is lineable (coneable). Recently, Bartoszewicz, Bienias 
and Gl§b established 2'^-algebrability of the family of functions whose sets of continuity points equal 
to K for a fixed closed set X C R (or K C^C) [9]. In Theorem l3.10l we will give a condition equivalent 
for strong 2'^-algebrability of the family of functions whose sets of continuity points equal to a fixed 
Gs set. 

All the sets below will be subsets of M. We say that a nonempty set A is c-dense in itself if either 
74nl = 0or |^n/| = c for every open interval /. Note that any c-dense in itself set is dense in itself. 
Observe that a nonempty set A is dense in itself if either ^ n / = or |^ n /| > oj for every open 
interval /. This shows that being c-dense in itself is a natural strengthening of being dense in itself. 
However these two notions coincide in the class of closed sets with the class of nonempty perfect sets. 
It follows directly from the definition of c-dense in itself set that if A is c-dense in itself and G is 
closed, then ^ \ C is c-dense in itself. 

Lemma 3.8. Let F he a Borel c-dense in itself set. Suppose that x & F and I is an open neighbourhood 
of X. Then there is a nonempty perfect set H C F I containing x. 

Proof. Since F is dense in itself, there is a sequence tending to x. We can find pairwise disjoint 
open intervals In with Xn G In, n & N. Since F is c-dense in itself, then |F n /„| = c. Hence the set 
F n In contains a subset Hn homeomorphic to the Cantor set. Let H = {x} U Un-^"- Then H is 
perfect. □ 

Lemma 3.9. Let F be a non-closed c-dense in itself F^^ set. Then there is a sequence Ci C C2 C| 
C3 £ • • • of perfect sets such that F = Gn- 

Proof. Let Di C D2 C . . . be a sequence of closed sets with F = |J„ Dn- Let A = {xk : A; € J} be 
the set of all isolated points of Di where J C N. One can find a family {Ik} of pairwise disjoint open 
intervals such that x^ € Ik and diam(/fc) < 1/k. By Lemma 13.81 we can find closed c-dense in itself 
sets Hk C hnF with Xk € Hk, k e J. Put Gi = DiU IJ^ Hk- Clearly Gi C F. 

We will prove that Ci is perfect. The construction ensures that G is dense in itself. Thus it is 
enough to show that Ci is closed. Let (c^) be a sequence of elements of Ci tending to c. Consider 
the following cases. 

1. If infinitely many elements of (c„) is from Di, then c G Di. 

2. Assume that every element of (^Cn ) is in Hk. For every n there is /c„ with c„ G Hk^- 
2(a). If kn = no for infinitely many n's, then c E Hn^ C Ci. 

2(b). Assume that (kn) is a one-to-one sequence of natural numbers. Since diam(Hk,J < l/^m then 
d{xk^,c) < d{cn,XkJ -\-d{cn,c) < 1/kn -\-d{cn,c) 0. Therefore c e Di. 

Since F is not closed, then F\Gi is nonempty c-dense in itself F^^ set. Using the above reasoning we 
can find a closed set inside F such that C2 is c-dense in itself and C2 contains D2. Put G2 = CiUCg. 
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Then C2 is perfect and the difference C2 \ Ci is c-dense in itself. Proceeding inductively we define 



For a Gs set G, by Cg we denote the set of all functions / : M ^ R such that the set of continuity 
points of / equals G. 

Theorem 3.10. Let G cM. be a Gs-set. The following conditions are equivalent: 

(i) Cg is strongly 2'^-algebrable; 

(ii) Cg is -lineable; 

(iii) M \ G is c-dense in itself. 

Proof. The implication (i)=^(ii) is obvious. 

(ii)=^(iii): Assume that M \ G is not c-dense in itself. Then there is an open interval / C M such 
that Q <\I\G\ < uj. Let / \ G = {oj : j e J} where J C N. Note that every function / : / ^ M 
such that G n / is a set of all continuity points of / can be written as / = f\j\G U flcni where flcni 
is continuous. There are exactly c many continuous functions from G n / to M and at least c many 
functions from / \ G to M. Hence there are c many functions / : / ^ M such that G n / is a set of all 
continuity points of /. 

Suppose that Cg is c^-lineable. Let {/„ : a < c+} be a basis of linear space M C U {0}. By the 
above observation there are a < /3 < such that fa\i = Z/?!/- Hence fa — fp equals zero on /. But 
we have assumed that I\G ^ %. Thus the set of continuity points of fa — fj^ is not equal to G and 
we reach a contradiction. 



(iii)=>(i): Let M\G be perfect. For any open set C/, the intersection C/n(M\G) is either empty or of 
cardinality continuum. Let F = {C/n(R\G) : U is open and [/n(M\G) / 0} and let A' C S£S{^,F) 
be the free linear algebra generated by surjections : M \ G ^ M, < 2^ Finally we define functions 
e < 2^ by 



Clearly the functions /g, E, < 2'^, generate the desired free linear algebra. 

Now, assume that R\G is not closed. Since R\G is c-dense in itself, then by Lemma [3.91 there is a 
sequence G„ of perfect sets such that Gi and G^+i \G„ are c-dense in itself, and M\G = (Jn C'n- Then 
G = f]^R\Cn. Let j; = {[/ n (G„ \ G„_i) : U is open and C/ n (G„ \ G„_i) / 0} where Go = 0. Let 
An C S£S{[0, l/n],J^n) denote the free linear algebra generated by functions f^ : Gn\G„_i [0, 1/n], 
^ < 2^ Finally, we define functions ^ < 2'^ by 



We will prove that the functions /g, ^ < 2'-, generate the desired free linear algebra. Let P be a 
polynomial in m variables. Since / := P{f^i, ■ ■ ■ /^„)|c„\C„_i ^ then / maps every nonempty 
open subset of G„\Gn_i onto P{[0, l/n]™), and therefore / is discontinuous at each point of G„\G„_i. 

It remains to prove that / continuous at any point of G. Let x G G. If x is an interior point of 
G, then / equals zero on some neighborhood of x, and consequently / is continuous at x. Assume 
that X is not interior point of G and Xk is a sequence of elements from R \ G tending to x. Since 



Gn. Since G„ contains Dn, the result follows. 



□ 
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Xk ^ G, then there is kn with x € Ck„- Clearly kn — )■ oo. Therefore f{xk) € P{[0,l/kn]^)- Hence 
f{xk)^0 = f{x). □ 

Theorem 13.101 says that if M \ G is not c-dense in itself, then Cq is not c+-lineable. A natural 
question arises: Is Cq c-lineable? The next theorem gives the affirmative answer. 

Theorem 3.11. Let G cM be a Gs set such that M\G is not c-dense in itself. Then Cq is c-lineable. 

Proof. Since M \ G is not c-dense in itself, there is open set / with 1 < |(M \ G) n /| < uj. Let 
U = \^{I '■ I is open and 1 < |(M \ G) n /| < a;}. Clearly [/ is a nonempty open set. Then G \ C/ is of 
type Gs and (M \ f/) \ (G \ U) is c-dense in itself. Let {/„} be the family of all connected components 
of U. Fix /„. Let {oj : i G A^^} be an enumeration of the set (M \ G) PI /„ where Nn C N. 

Let { : a < c} U {vr} be a set of positive real numbers which is linearly independent over Q. For 
any Oj let e^.i be a positive real number such that (oj — 2ea,i,ai + 2ea,i) C In and sm{ra/£a,i) = 0. 
Define ipa,i : /n ^ 1^ in the following way. Put Tpa,iit) = sin(^^^) if t € (oj — ea,i, a*) U (oj, Oj + ea,i), 
and 'ipa,iit) = otherwise. Define ipa,n : -^n — > IK by the formula 



2* 

By ip'^ ■.M\U — )• M denote algebraically independent functions such that the linear algebra generated 
by : a < c} consists of functions / : M — > M which set of continuity points equal G U U and 
/I GUI/ = 0. It can be done using the same reasoning as in the proof of Theorem I3.10[ Finally, we 
define (^q, : M — )• M in the following way. Put ipa{t) = ^a,n{t) if t E and fait) = v'a(t) if t € M \ U. 
We will prove that the family of functions {<pa : a < c} is linearly independent and any nonzero linear 
combination of its elements is in Co- 

Let ci, . . . , Cfc be a nonzero real numbers, ai < • • • < < c, and consider ip := ciipai + • • ■ + Ckfa,,- 
We need to prove that ip belongs to Cg- 

Claim 3.12. The set of continuity points of Lp\i^ = cnpai,n + • • • + Ck'Pak,n equals G (1 In 
Proof. We have 

'Pllnit) = CliPaiA*) ^Ck^PakA^) = \^n\ ^ ^(ciV'ai.iW H h Cfc'0a^,i(t)) 



Using the multidimensional Kronecker Lemma (see [22^ Theorem 442]) we infer that {{tpai,i{t), . . . ,ip, 



t ^ (tti — d,ai + 6)} = [—1, 1]^ for any 6 > 0. Therefore, the range of the function t i-^ ci'ipai,i{t) + 
••• + Cktpak,i{t) restricted to any neighborhood of equals the range of the function [—1,1]^ 3 
(ii, . . . ,tk) I—)- citi + ■ ■ ■ + Cfctfc. Thus t i-> citpai,i{t) + • • • + Ck'4^a^^i{t) \s discontinuous at aj. By 
the Weierstrass M-test, the function ip\i^ is continuous at every point of G n /„ and the function 
¥'l/n ~ (ciV'cn,i + • • • + Ckipak,i) is coutinuous at every point of (G fl /„) U {a,}. Therefore ip\j^ is 
discontinuous at any Oj. □ 

Claim 3.13. Let x G M \ [/. Then x is continuity point of (p if and only if x € G. 

Proof. Assume first that x ^ G. Since (M \ [/) \ (G \ U) is c-dense in itself, then by the construction 
the function v^Iij^g = '^i^'ai + ' ' ' + CfcV'aj. is discontinuous at x. Thus ip is also discontinuous at x. 
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Assume now that x (z G. Then ip{x) = and vjIk^g is continuous at x. If x is an interior point of 
M \ [/, then ip is continuous at x. Suppose then that x a boundary point of G. There is a sequence 
{xm) of elements of U tending to x. Let rim be such that Xm G Inm- 

If (n fn) is a bounded sequence, we may assume that = n' for every m. Then x is an endpoint 
of the interval /„/ = {a,b). We may assume that x = a and {xm) is decreasing. If Nn' is finite, then 
let Oj' be the smallest element of the set {oj : i € Nn'}- Note that ipaj,iit) = for t G {a,ai' — £aj,i')y 
j = 1, . . . ,k and i E A'^^/. Hence (p{xm) = for large enough m. If A„/ is infinite, then fix 5 > 0. 
Let be such that |/„/|(|ci| + . . . \ck\) Yl'^i' 1/^* < Let t G (a, minj<j/j=i^ ^^(aj — eaj,i))- By the 
construction < 5. Therefore ip{xm) 0. 

If (rim) is an unbounded sequence, then we may assume that it is one-to-one. Since Xm S In,^ and 
Xm X, the diameters of tends to zero with m tending to oo. By the construction |99(a;m)| < 
(|ci| H h |cfc|)|/n„|. Hence ip{xm) 0- □ 

□ 

Assume that G C M is a set such that M \ G is not c-dense in itself. Is Cq strongly c-algebrable? 
We are not able to prove it but we show strong c-algebrability of Cq in some special case. Let / be, 
as in the proof of Theorem 13.11^ an open set with 1 < |(M \ G) n /| < ui. Let U = : / is open 
and 1 < |(M\G) n/1 < w}. 

Theorem 3.14. Assume that U \ G is nonempty and discrete. Then Cq is strongly c-algebrable. 

Proof. The construction will be very similar to that from the proof of Theorem 13.111 and therefore we 
will omit some details. 

Let {oj : i € N} be an enumeration of the set U \ G and let {li : i € N} be a family of pairwise 
disjoint intervals with ai ^ li. Let {r^ : a < c}U{7r} be a set of positive real numbers which is linearly 
independent over Q. For any Oj let ea,i be a positive real number such that (oj — 2ea,i,ai + 2ea,i) C 
and sm{ra/sa,i) = 0. Define ipa,i ■ U — )• M in the following way. Put 'ipa,iit) = ea,jsin(^^^) if 
t € (aj — ea,i,ai) U (oj, Oj + ea,i), and ipa,i{t) = otherwise. Define ip'^ : U ^ Why the formula 

Note that (p'^ is well-defined since ipa,i, i €z N, have distinct supports. By (p'^ : M\U — t- M denote 
algebraically independent functions such that a linear algebra generated by {ip'^ : a < c} consists of 
functions / : R — > M which set of continuity points equal G D U and flcuu = 0. Finally we define 
: M ^ R in the following way. Put (^^(t) = ip'^{t) if t £ U and tpait) = ^'[^(t) if t G M \ U. We 
will prove that the family of functions {(fa : a < c} is algebraically independent and any nonzero 
algebraic combination of its elements is in Co- 

Let P be a nonzero polynomial in k variables and let ai < • • • < < c. Consider the function 
ip = Pi^Pai,- ■ ■ fak)- Since {(■i/'Qi,j(t), • • . ,'0afc,j(*)) ■■ t £ {ai - 5,ai + 5)} = [-1, 1]'' for any 5 > 0. 
Therefore the range of the function t i— )• P{ilJai,i-, ■ ■ ■ ,tpak,i){t) restricted to any neighborhood of 
equals the range of the function [—1, l]'^ 3 (ti, . . . , tf^) P{ti, . . . , t^). Thus t i-)- P{ipai,ii ■ ■ ■ , '>Pa^.,i){t) 
is discontinuous at a^. Note that P{(Pai ■ ■ , Vofe) = Pii^ai^i-, ■ ■ ■■, V^a^.i) on h- 

The rest of the proof that (/3 G is the same as that of Theorem 13.111 □ 
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The most common example of a function / whose set of continuity points equals M \ ^ with 
countable A = {oj : i = 1, 2, 3, . . . } is the following 



The function / has a jump discontinuity at each Oj. The following proposition shows why we could 
not use such functions instead of 1^0,1 in the proof of Theorem 13.111 

Proposition 3.15. Let E C M'* stand for the set of all functions f from such that lim^_^o- f{^) 
and lim2,_^Q+ f{x) exist but f is not continuous at 0. Then E is not 4^-lineahle. 

Proof. Suppose that -E U contains a 4-dimensional linear subspace spanned by /i, . . . , /4. Since the 
set {(lim3,_^Q- /i(x), /j(0), lim^_>.Q+ fi{x)) : i = 1,2,?,., 4} is not linearly independent, there are nonzero 
ci, . . . , C4 such that / = ci/i + • • • + C4/4 is continuous at which yields a contradiction. □ 

We are interested in the problem whether Cq is strongly c-algebrable. We believe that the answer 
would help to solve in general the problem of the maximal strong algebr ability of Cq, for arbitrary 
set G. Finally let us remark that in |21] it was proved that the set of all functions from with 
dense set of jump discontinuities is strongly c-algebrable. 

3.6. Compact preserving Darboux mapping. It is known that a function / : M ^ M is contin- 
uous if and only if for each compact subset IT C M the image f{K) is compact and / is Darboux, 
i.e. for each connected subset C C M the image /(C) is connected. This result was proved by sev- 
eral authors. Recently Gamez-Merino, Muhoz-Fernandez and Seoane-Sepiilveda |17j proved that the 
family of Darboux nowhere continuous functions and the family of compact preserving nowhere con- 
tinuous functions are 2'^-lineable. This results were improved by Bartoszewicz, Bienias and Glab to 
2'^-algebrability [9]. Note that Theorem I3.3r iii) says that the family of Darboux nowhere continuous 
functions is strongly 2'^-algebrable. The next result deals with the algebrability of compact preserving 
mapping which are nowhere continuous. We will show that also the family of all nowhere contin- 
uous functions which map uncountable compact sets to compact sets is also strongly 2'^-algebrable. 
However, the family of all nowhere continuous compact preserving functions is 2'^-algebrable but not 
strongly 1-algebrable. 

Theorem 3.16. (i) The family of all nowhere continuous Darboux functions which maps un- 
countable compact sets to compact sets is strongly 2'' -algehrable; 
(ii) the family of all nowhere continuous compact-preserving functions is 2'^-algebrable but not 
strongly 1-algebrable. 

Proof. Let be the family of nonempty perfect subsets of M. The family S£S{[0, consists of 

functions / such that / maps nonempty pefect sets onto compact intervals, / is Darboux nowhere 
continuous. By Theorem 12.21 the family S£S{[0,1],J-) is strongly 2'^-algebrable which proves (i). 

The 2'^-algebrability of the family of all nowhere continuous compact-preserving functions was 
proved in [9]. Suppose that / is nowhere continuous compact-preserving functions. Banakh, Bar- 
toszewicz, Bienias and Glcib have recently proved that compact-preserving nowhere continuous func- 
tion cannot take infinitely many values on every interval [Tj. Thus there is an interval / such that 




ai <t 
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/(/) = {ai,...,a„}. The set 



{(ai,...,a„),(ai,... 



n+l 
1 




is not linearly independent in M". Hence there are numbers ai, a^+i € M not vanishing simultane- 
ously and such that aiUk + ... + a„+ia^''~^ = for every k G {1, n}. Therefore aif + ... + a„+i/"^^ 
is the zero function on I, and therefore continuous on /. Hence the family of nowhere continuous 



As we mentioned, compact-preserving Darboux functions are necessarily continuous. As it was 
remarked in [7] it is enough to assume that Darboux function / maps countable compact sets onto 
compact sets to get the continuity of /. Theorem I3.16f i) shows that preserving of compactness of 
uncountable sets and the Darboux property are not sufficient for continuity. 
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